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Abstract. We investigate the defining ideal /x of a set of points X in P"i X ■ • • X ¥">' with a special 
emphasis on the case that X is in generic position, that is, X has the maximal Hilbert function. When 
X is in generic position, we determine the degrees of the generators of the associated ideal Ix- Letting 
i^(/x) denote the minimal number of generators of /xi w6 use this description of the degrees to construct 
a function v{s; ni, . . . , rif;) with the property that ;^(/x) > ^{s; ni, . . . , rif;) always holds for s points in 
generic position in P"i X ■ ■ ■ X P"'' . When fc = 1, v{s; rii) equals the expected value for J^(/x) predicted 
by the Ideal Generation Conjecture. If fc > 2, we show that there are cases with !^(/x) > f 'il i • • ■ i "fe)- 
However, computational evidence suggests that in many cases ^{Ix) = v{s; ni, . . . , rife). 

Introduction 

In this paper we investigate the generators of the ideal Ix defining a set of points X in generic position 
in P"i X • • • X P"*" . 

One of the fundamental open problems about finite sets of points X C P" in generic position, i.e., those 
sets of points having the maximal Hilbert function, is to count the minimal number of generators of Ix in 
terms of the data n and |X| — s. This question is the content of the Ideal Generation Conjecture (IGC) 
(see |7]). Recently, many authors (cf. |ll|Hl|ll[TnilII||I2[IS||n|) have been interested in generahzing 
results about points in P" to P"i x ■ • • x P"*" . We continue this program by studying the generators of 
Ix when X C P"i x • ■ • x P"* with the hope that this might lead to a generalized IGC. Our investigation 
was also partially motivated by the desire to understand which properties about the ideal of points in 
P", specifically those shown in ^EIEIj carry over to W"^ x • ■ • x P"*". 

Given the defining ideal Ix of a set of points X C P"i x • • • x P"*" , two natural questions about the 
generators of Ix arise: (1) what are the degrees of the generators? and (2) what is ^{Ix) ■— minimal 
number of generators of /x? These questions can be viewed as the first step in describing the multi-graded 
minimal free resolution of Ix since (1) and (2) are questions about the 0th multi-graded Betti numbers. 

In Section 2 we show that the Hilbert function of a set of points can be used to bound the degrees of 
the generators, thus giving a partial answer to (1). As posed, however, these questions are difficult to 
attack, even when fc = 1, without further conditions on the points. 

For finite sets of points X C P", these questions have been primarily studied under the extra hypothesis 
that the set of points is in generic position, i.e., IIx{i) = min{dimki?i, |X|} for all i G N. Thus, one is 
led to ask about the generators of Ix when X is a set of points in generic position in P"i x • • ■ x P"'' . 
However, it is first necessary to establish the basic properties (like existence) of points in generic position 
in multi-projective spaces since these facts are not part of the literature. Analogous to the case of points 
in P", we say that a set X of s points in P"i x • ■ • x P"* is in generic position if i?x(i) = minjdimk Ri, s} 
for all i G N*^. In Section 3 we show that these points exist, and moreover, if we consider each set of s 
points as a point in (P"^ x • • ■ x P"*")^, the points in generic position form a non-empty open subset of 
(P"i X • ■ • X P"'')^ with respect to the Zariski topology. 
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We also show in Section 3 that if is a generator of /x, then degF = i or i + ej where i G P := 

min |i e N'' (*^|"^) • • • ("'t^'') > sj and is one of the k basis vectors of N''. This resuh gives an 

answer to (1) and generaUzes the fact that Ix = ((^x)d © {Ix)d+i) with d = minji | ('^") > s} in the 
graded case. An interesting difference between points in generic position in P" versus P"^ x ■ • • x P"*" is 
that R/Ix is always Cohen-Macaulay if fc = 1, but is never Cohen-Macaulay if fc > 2 (see Theorem I3.4|l 

In Section 4 we use this description of the degrees to show that ^(/x) can be determined by counting 
the generators of degree i and i + Cj for all i G V and j — 1, . . . ,k. By degree considerations, Ix has 
dimk(/x)i generators of degree i for each i E T). To count the generators of degree i + e^ , we need to 

calculate the dimension of the image of the map : R^^ (E)k (-^x)i {Ix)i+ej for each i £ V and 
1 £ J ^ fc- Moreover, if there exists ii,i2 G ^ and 1 < ji, j2 £ k such that ? = ii + e^j = 12 + ^^2; then 
Im 3>i^,ejj^ and Im ^^.e^^ ^""^ both subspaces of (/x)i, so we also need to know dimk(Imj^_ejj nlm^j^^ej^)- 
In general, it is difficult to compute the sizes of these vector spaces, even if fc = 1, except in some special 
cases. When fc = 1, to compute i'{Ix) only the dimension of the image of $ : i?i ®k {Ix)d {Ix)d+i 
needs to be calculated. The IGC states that Im $ should be as large as possible for a sufficiently general 
set of points (a subset of those points in generic position). 

By considering the largest possible value for each dimklm$j j, in Section 5 we construct a function 
v(s; rii, . . . , rifc) with the property that i^ilx) > v{s] ni, . . . , n/j) always holds for a set of s points in generic 
position in P"i x • • • x P"*". When fc = 1, v{s; n) equals the expected value for i'(/x) as predicted by the 
IGC. Furthermore, using OEIj we show that i^(/x) — v{s; 1, 1) for a sufficiently general set of s points 
in Pi X pi. 

Buoyed by these results, we had hoped that for any set of s points in generic position that were 
sufficiently general, we should expect v{Ix) — v{s; ni, . . . , n^). However, we show that if X is any three 
points in generic position in P^ x • • • xP^ (fc > 3 times), then :^(/x) > w(3; 1, . . . , 1). As well, computational 
evidence suggests that z^(/x) > w(s; 1, n, n) if s = 1 + n + n. These cases appear to be exceptional because 
in all other computed examples the equality v{Ix) = w(s;ni, . . . ,rtfc) holds. Moreover, we know of no 
example of I'ilx) > v{s; rii, 712) when fc = 2. This leads us to believe that i'{Ix) = w(s; rii, . . . , n^) in a 
large number of cases, thus giving us a partial generalization of the the IGC. 



1. Preliminaries 



In this paper k denotes a field with char(k) = and k = k. This section provides the relevant facts 
and definitions about multi-graded rings, Hilbert functions, and sets of points in multi-projective spaces. 
See also [Elliniini. 

Let N := {0, 1,2,.. .}. For any integer fc > 1, we write [fc] := {1, . . . , fc}. We denote (ii, . . . , z^) E N'' 
by i. We set |z| := Y.h ^h- If i, J e N'', then i + i:= {ii + ji, ■■■,ik+ jk)- We write i > j if i/i > jh for 
every h = 1, . . . , fc. Observe that > is a partial order on N'^. For any subset ^ C N*^, we will use min^ 
to denote the set of minimal elements of A with respect to this partial order. The set N*^ is a semi-group 
generated by {ei, . . . , Cfe} where gj := (0, . . . , 1 . . . , 0) is the ith standard basis vector of N'^. For any 
ceN, cci := (0,...,c, ...,0). 

Set R = k[xi^o, ■ ■ ■ , xi^ni,X2,o, • ■ • , X2,n2, ■ ■ ■ ,Xk,o, ■ ■ ■ ,Xk,nk]i and induce an N'^-grading on R by setting 
degXij = Ci. An element a; G i? is said to be -homogeneous (or simply homogeneous if the grading is 
clear) \i x £ Ri^ for some i G N*^. If a; is homogeneous, then Aegx := i. 

An ideal / — {Fi, . . . ,Fr) C _R is an N''- homogeneous (or, simply homogeneous) ideal if each Fj is 
N*^ -homogeneous. If / C i? is a homogeneous ideal, S = R/I inherits an N'^-graded ring structure if we 
define Si = (R/I)i := Ri/F. The function Hs{£} dimk(-R//)i^ is the Hilbert function of S. 

If / is an N'^ -homogeneous ideal of R, then for any i G N'"', and for any j G [fc], we set 

Rejii ■■= {f I / = foXjfi + flXj^i H h fn,Xj.n,, fl G Ii] ■ 

Note that Re^ Ii is a subspace of the vector space h+ej ■ 
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For every i€N'', a basis for Ri^ as a vector space over k is the set of all monomials in R of degree i. 
Thus, dimk R^ = ' • set N{i) := dimk Ri for each i e 

The N'^-graded ring R is the coordinate ring of P"i x • • • x P"''. If P e P"i x • • • x P"*" is a point, 
and if Ip denotes the ideal associated to P, then the ideal Ip is a prime ideal, and furthermore, Ip = 
(Li,i, . . . . . . , Lks, ■ ■ ■ , Lk.Uk) where degL^j = a for j = 1, . . . Let Pi,. . . ,Ps be s distinct 

points in P"i x • ■ • x P"*-'. If X = {Pi, . . . ,Ps}, then the N'^-homogeneous ideal Ix of forms that vanish 
at X is /x = /pi n • • • n Ip^ where I p. is the ideal associated to the point Pi. The coordinate ring R/Ix 
then has the following property. 

Lemma 1.1 Lemma 3.3]). // X C P"i x • • • x P"*" is a finite set of points, then for each I € [k], 

there exists Li S Re, such that Li is a non-zero divisor in R/Ix- 

Remark 1.2. After a linear change of variables in the change of variables in the 2:2 j 's, and so 

on, we can take Li = xi^ for each / e [k]. We therefore assume, once and for all, that the set of points X 
under investigation has the property that xi^ is a non-zero divisor in R/Ix for each I £ [k]. 

We sometimes write Hx for Hp/j.^_, and call Hx the Hilbcrt function of X. Classifying the Hilbcrt 
functions of sets of points in P"i x • • • x P"*-' with k > 2 remains an open problem (the case /c = 1 is dealt 
with in [S]). See |S] and [161 for some progress on this problem. However, some growth conditions on Hx 
are known. 

Theorem 1.3 Proposition 3.5]). Let X be a finite set of points in P"i x ••• x P"*" with Hilbcrt 

function Hx. 

(i) For all i £ N'=, Hx{i) < HxH + ei) for all le[k]. 

(a) If Hxii) ~ Hx{i + £/) for some I £ [k], then Hx{i + ci) = Hx{i + 26;). 

Let TTi : P"i X • ■ • xP"*" P"* denote the ith projection morphism defined by Pi x • • ■ xP^ x • ■ • xPj, Pi. 
Then 7ri(X) is the set of all the ith-coordinates in X. For each i £ [k], set ti := |7ri(X)|. With this notation 
we have 

Theorem 1.4 Corollary 4.7]). Let X be a finite set of points in P"i x • • • x P"*" with Hilbcrt 

function Hx. Fix an i £ [k]. If (ji, . . . , ji, . . . ,jk) £ N'' with ji > ti - 1, then Hx{ji, ...,ji,... ,jk) = 
Hxih^ ■■■,ti-l,.. .,jk). 

Remark 1.5. One can interpret the above results as follows. Fix an integer i £ [fc], and fix fc — 1 integers 
in N, say ji, . . . , ji_i, ji+i, . . . , jfc. Set 



Then Theorems 11.31 and 11.41 imply that there exists an integer Z' < — 1 such that the sequence 



IIx{j_Q),Hx{l^),Hxij_^),Hx{l^), .... has the property that Hx{i^) < HxUi^^) if < ? < but Hxij_^) - 



Let Ix be the defining ideal of a finite set of points X C P"i x ■ • ■ x P"*" with Hilbert function Hx. 
Using only Hx, we describe a finite subset £ C N*^ with the property that if P is a generator of Ix, then 
degP £ £. 

Fix an I £ [k]. Then, for each j = (ji, . . . . . .,jk) £ set 



li (ji, • ■ . ,ji-i,l,ji+i, . . .,jk) for each integer I £ N. 



2. On the GENERATORS OF AN IDEAL OF A SET OF POINTS 




The existence of the integer follows from Theorem 1 1.41 
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Theorem 2.1. LetX be a finite set of points o/P"i x- • •xP"''. Fix anl G [k] and j ~ {ji, . . . , jj+i, . . . ,jk) 6 
N''-^. Set i= {ji,...,ji_i,i{i),ji+i,...,jk)- Then 

ilx)i+{r+l)ei = Rei {Ix)i+rei for all r £ N. 

In particular, if there exists I G N'^' and t G [k] such that Hx{L) = Hx{L ~ ^t) — Hx{L ~ 2et), then /x has 
no minimal generators of degree I. 

Proof. Without loss of generaUty, we only consider the case 1 = 1. By Remark ll. 21 we can take xi^q to be 
a non-zero divisor. Set S = k[a;i,i, . . .,Xk,„J = R/{xi,o) and i = j2, • ■ -Jk) where j = (j2, . . . ,jk)- 

Because xi^o is a non-zero divisor, Ix/xi,oIx — ((-^x, 2;i,o)/a;i,o)- For each i G N*^ the short exact 
sequence 

^ (/x)t-ei ilx)t_ — (/x/(a;i,o/x)), ^ 
implies dimk;(/x)t — dimk(/x)t-ei + dimk ((-^x, a:i,o)/a;i,o)c On the other hand, the short exact sequence 

i?//x(-ei) '-^^ R/Ix — > i?/(/x,xi,o) - ,^^^^''1;°^ > 0, 

(-'x,a:i,o)/a;i,o 

and the hypothesis that dimk(i?//x)i+rei = dimk(-R//x)i+(r-i)ei for every r G N implies that {{Ix,xifi)/xifi)-_^_^^ 
{R/{xi^o))i+rei = Si+rei for aU r G N. 

Fix an integer r G N and set W = Re-^{Ix)i+rei- Then W C {Ix)i+(r+i)eii ^^^d because xi,o is a 
non-zero divisor 

dinikVF = dimk(/x)i+rei + dinik 14^' 

= dimk(/x)i+(r+i)ei ~ dinik Si+(^r+i)ei + dimk W 

where W = {/" | / = /'xi,o + /", / G 1^} - {/(O, xi,!, . . . , a;fe,„ J | / G M^}. By slightly abusing 
notation, W' can be viewed as a subset of Si+^r+i)ei- 

It suffices to show that Si^(^r+i)ei '!= W because then dimk 5i+(,,+i)ei = dimk W, whence dimkVK = 
dimk(/x)i-H(r-Hi)ei which gives W = {Ix)i+{r+i)ei- ^o, suppose / G S'i+(r+i)ei- Then / = fiXi^i + 

1- fniXi^m with fi G Si+rei- But Si+rei — {{Ix, xifi) / xi^o) ^^rei ' ^° abusiug notation, there exists 

Fi G {Ix}i+rei such that = giXifi + fi. But then F = -Fi^i^i + • • • + -FmXi^nj G W, whence / G W. 

For the last statement let { = (^i, . . . , Ik) and i ;= . . . , /t+i, . . . ,lk). Then Hx{l) = Hx{l~et) = 
Hxil - 2et) implies that l-et> {h, ■ ■ • .lt-i,ijt+i, ■ ■ - Jk), so {Ix)i_ = Retilx)i_-ef □ 

Let X be a finite set of points in P"i x • • • x P"'' , and set 

B:={ieN'' I Hxii) < dimk R^_ - A^(i)} = {i G N'^ | (/xk ^ 0} . 
For each I G [k] and for each j = (ji, . . . , ji+i, ■ . ■ ,jk) G N*^^^ set 

-^/j := {(ji: • • ■Ji-iJ{f)Ji+i, ■ ■ -Jk) + rei \ r G N+} . 

We then define 

■^^=U( U A.)- 

Theorem 2.2. Lef X be a finite set of points in P"i x • • • x P"*" with defining ideal Ix. With the notation 
as above, set £ = B\A. Then £ is a finite set. Furthermore, if f is a generator of Ix, then deg f (z £. In 

particular, Ix = (©je£(-^x)i) • 
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Proof. We show that £ is finite. Let ti := |7ri(X)| where tt^ : P"i x • • • x P"'= P"' is the ith projection 
morphism. Set := {i e N'' \ i < (ii,t2, • ■ • ,tk)}- Now suppose that j = {ji, . . . ,jk) & N''\J^. Thus, 
there is a coordinate of j, say ji, such that ji >ti + l. By Theorem 1 1.4I ~ 

Hxif) = Hxiji, . . . Ji-i,UJi+i, ...,jk) = Hx{ji, . . .Ji-i,U - 1, Ji+i, • ■ -Jk)- 

This means that j G ji+i,... ji-) ^ We thus have N''\T C ^. But this imphes that 

£ ~ B\A C N'^y^ C and since J- is finite, so is £. 

For the second statement, let / be a generator of Ix- Then it is immediate that deg/ G B. On the 
other hand, Theorem 12.11 imphes that deg/ ^ for any / G [fc] or j £ N^~^ . Hence, deg / ^ ^, so 
deg/eS. ~ □ 

Remark 2.3. We recover Proposition 1.1 (3) of U when fc = 1, i.e., X C P". 

3. Points in generic position 

Analogous to the definition for points in P", a set of points in P"i x • • • x P"*^ is said to be in generic 
position if its Hilbert function is maximal. Although such sets have been studied (cf. SjilOj) we could 
find no proof in the literature for the existence of such sets when fc > 2 (the case fc = 1 is Theorem 
4]). We therefore begin by providing a proof of this "folklore" result. Then, if Ix is the defining ideal of 
a set of points in generic position in P"i x • • ■ x P"*", we compute the depth of R/ Ix, and give bounds on 
the degrees of the generators of Ix- 

Theorems 11.31 and 1 1 . 41 implv the number of possible Hilbert functions for s points is finite. However, 
since the number of sets with s points is infinite, we can ask if there exists an expected Hilbert function 
for s points. We give a heuristic argument for this expected function. 

If {toi, . . . ,W7v(j)} are the N{j) monomials of degree j in the N'^-graded ring i?, then any F G Rj 

can be written as F = J2i=T Cirrii where a G k. Suppose that P G P"^ x • • • x P"*-'. For F G Rj to 

vanish at P we require F{P) — Cimi{P) = 0. By considering the Ci's as unknowns, this equation 

gives us one linear condition. If X = {Pi, . . . then for F G Rj to vanish on X we require that 

F{Pi) — ■ ■ ■ — F{Ps) — 0. We then have a linear system of equations 

"mi (Pi) ••■ mN(j){Piy 









'0' 




cnU)_ 




_0_ 



mi{Ps) ■■■ rnjv(j)(Ps 

The number of linearly independent solutions is the rank of the matrix on the left. For a general enough 
set of points, we expect this rank to be as large as possible. By jl^l Proposition 4.3] the rank of this 
matrix equals Hx{j), so we expect a general enough set of s points X C P"i x • • ■ x P"''= to have the 
Hilbert function flx(j) = min { A''(j), s} for all j G N*^. Proceeding analogously as in the case of points 
in P", we make the following definition. 

Definition 3.1. Let X be a finite set of s points in P"i x • • • x P"*" with Hilbert function Hx- If 

HxU) = min {N{i),s} for all j G N'' , 

then the Hilbert function is called maximal. A set of s points is said to be in generic position if its Hilbert 
function is maximal. 

We now show the existence of sets of points in generic position by demonstrating that "most" sets of s 
points in P"i x • • • x P"'' are in generic position. We shall denote (P"i x • • • x P"*^) x • • • x (P"i x • • • x P"*-) 
(s times) by (P"i x • • • x P"'-)'*. 

Theorem 3.2. The s-tuples of points of P"i x • • ■ x P"*", (Pi, . . . , P^), considered as points of (P"i x 
• • • X W^'' Y , which are in generic position form a non-empty open subset of (P"i x • • • x P"'=)'*. 
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Proof. Since the case fc = 1 is found in [H], we can assume that k >2. Let {mi, . . . , m^Q)} be the N{j) 
monomials of degree j = (ji, . . . , jfc) £ N*^ in R. By composing the product of ji-uple embeddings with 
the Segre embedding we have a morphism i/j : P"i x • • • x P"'' p^(l)-i defined by 

P = [ai,o : • • • : ai.nj x • • • x [akfl afc,nj ' — >■ [mi{P) mjv(j)(P)], 

i.e., mi{P) is the monomial evaluated at P. This induces a morphism 

ipj_^{uj_:---:vj): (P"i x • ■ • x P"^-)" — > {Y^il>-^y = Vj_. 

By there exists a nonempty open subset T4^j C Vj with the property that each point (Qi, . . . , Qs) G Wj 
corresponds to a set of s points in P^W"^ in generic position. In particular, each point of Wj corresponds 
to a set of s points in f^W^^ that impose min{s, N{j)} conditions on linear forms. 

Because Vj does not vanish everywhere, Uj :~ ifi^^{Wj) is a non-empty open subset of (P"^ x • • • xP"'')^. 
Furthermore, because Uj induces an isomorphism between the linear forms of P^(j)-i and the forms of 
Rj_, if (Pi, ... , Ps) G U[, then as a set of points X = {Pi, . . . , PJ of P"i x • • • x P"*- we have Hxif) = 
min{s, Af(j)}. Hence U = HjeN'' consists of those s-tuples which correspond to sets of s points in 
p"i X • • • X P"'' with maximal Hilbcrt functions. 

To complete the proof, it suffices to show that the intersection U = Clj^j^k Uj can be taken to be finite, 
and thus U is open. Suppose j € N'' is such that s = mm{s, N{j)}. We claim that Uj C Uj' for all 
i < /■ Indeed, take (Pi, . . . , P^) £ Uj. So, if X = {Pi, ... , PJ, we have Hxif) = Since the Hilbert 
function strictly increases until it stabilizes and is bounded by s, Hx{j') — s < N{j') for all j < j' . Thus 
(Pi, . . . , P5) e Uj' as desired. Setting Di = {j G N*^ | iV(j) < s} and D2 = min{j G N'' | N{i) > s}, we 
thus have D = DiU D2 is a finite set and U = PljeD ^j- '-' 

For any finite set of points X C P"i x • • • x P"*", we have K-dimP//x = k. However, it was shown in 
|17[ Proposition 2.6] that the depth of R/Ix may take on any value in {1, . . . , k}. When X is in generic 
position the depth can be calculated. We begin with a lemma. 

Lemma 3.3. LetnJ > 1 be integers. Then ("ti'l^) < CV)in + ^)- 

Proof. Note that = ("+') • ^^jrTir " ("i^') + ITi) • inequality now follows since / > 1, 

and thus (1 + jfj) < (1 + n). □ 

Theorem 3.4. If X is a set of s > 1 points in generic position in P"i x • ■ • x P"*", then depth P//x ~ 1. 
In particular, R/Ix is Cohen- Macaulay if and only if k = I. 

Proof. By Lemma f 1 . 1 1 depth R/Iy > 1. We show that equality holds. Without loss of generality, take 
ni < n2 < ■ ■ ■ < Uk and let I be the minimal integer such that ("^;^') > s. Since X is in generic position, 

i/x(/,0,...,0) =min{(Y')'4 

Claim. If J G N'' and J > (Z - 1, 0, . . . , 0), then ffx(j) = s. 

Proof of the Claim. If ji > ^ - 1, then ("'+^') > . Thus N{j) > ("1+') > min | ("1+') , s| = s, and 

hence, -ffx(j) = s. So, suppose ji =1 — 1. Since j > (Z — 1, 0, . . . , 0), there exists m e {2, . . . ,k} such that 
jm > 0. Since ni < we have the following inequalities: N{f) > ("',+'r^) ("";+^''") > 
By Lemma 10 we also have ("';+\"^)(ni + 1) > Hence, Nif) > ("1+') > min | ("1+') , s| = s. 

Therefore, i?x(i) — s, as desired. □ 
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Since xi^ is a non-zero divisor of R/Ix we have the short exact sequence 

(R/Ix) i-ei) R/Ix i?/(/x,xi,o) = R/J^O 

where J = (/x, a;i,o)- Thus the Hilbert function of R/ J is Hfi/j{j) = Hxif) - i?x(j - ei) for all j G N'', 
where Hxij) = if j ^ 0. From the claim, it follows that if j > (/, 0, . . . , 0), then 

Hr/jU) = H^if) - Hj,ij_ - ei) = ,s - ,s = 0. 

On the other hand, if j = (1,0, . . . ,0), then 

HB./Af) = Hj,{le,) - H^iil - l)ei) = s - (^'^^^ ^) > 0. 

Since s ^ 1 there exists a non-constant element F G i?/ej such that ^ F ^ R/J. 

It suffices to demonstrate that all the non-constant homogeneous elements oi R/J arc annihilated 
by F, and hence, depth i?/ J — 0. So, suppose that G G i? is such that ^ G £ R/J. Without loss 
of generality we can take G to be an N'^'-homogeneous element with degG = {ji, ■ ■ ■ , jk) > 0- Now 
deg FG = (ji +I,j2,..., jk) >il,0,..., 0). Since + 1, j2, • • • , j/c) = 0, it follows that FG G J. □ 

Remark 3.5. If s = 1, then depthi?//x = k because the ideal of a point is a complete intersection. 

We now apply Theorem l2.2l to describe the degrees of the generators of Ix when X is in generic position. 
We introduce some notation: if i5 = {j^, . . . , j^} C N*^, and i G N*^, then 

E + i:= {ii+l,J2+^'---'i+4 

Also, let V := mm{i G N*^ | (/x)» ^ 0} = min{i G N'^ | Hx{i) < N{i)}. (Recall that min5 with S C n'' 
is the set of minimal elements of S with respect to the partial ordering i > j if ih > jj for all h.) When 
X is a set of s points in generic position we have V = minjz G N*^ I * < ^(i)}- 

Theorem 3.6. Let Ix be the defining ideal of a set of s points in P"i x • • ■ x P"'= in generic position, and 
set T = PU ^lJi=i ^ + ^ij ■ If f generator of Ix, then deg f £ T. In particular, Ix ~ ^®ieT(^x)»^ ■ 

Proof. The proof consists of two parts. 

Step 1. We use Theorem 12. 21 to show that Ix — ^®ier'(-^5^)i) where 

{/i,...,(t}eT'([fc]) 

and 7^ ([A:]) denotes the power set of [k]. It is enough to show that £ C T' . To do this, we need to first 
show that V C£. If ieV, then Hx{i - 2e;) < Hx{i - e;) < iJx(i) = s for aU I e [k]. SoieVCB, but 
A, hence ieS. 

Suppose j G £. Then there exists iET>C£ such that j > i. We can thus write j = (ii + mi, . . . ,ik + 
ruk) where i — (ii, . . . ,ik). If rni = . . • = riik = 0, then j ^ i and hence j G £. So, suppose mi > 1 
for some / G [k]. If to; > 2, then IIx{j) — HxU — ej) = Hxij — 2e/) = s since j — 2e/ > i. But then 
j G A, so j ^ £. Hence, for each I E [k], mi — or 1. So, if TO(j = . . • = to;, = 1, and otherwise, then 

j-i+(ei7 + --- + a) eT'. 

Step 2. If _F is a generator of Ix with deg_F — j, then the previous step implies there exists i E T> such 
that j ~ i + ei-^ + ■ ■ ■ + for some subset {li, . . . ,lt} C [k]. We wish to show that t = or 1, i.e., 
deg F ^ i, or deg F = i + ei from some I € [k]. 

Let i E T> and let {li, . . . ,lt} be any subset of [k] with t > 2. Set j = i + ejj + • • • + e(j. If we can 
show that {Ix)j = Rei {Ix)j-ei + Rei {Ix)j-ei tlicu wc shall be finished because this implies that {Ix)j 
contains no new generators. 
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By Remark O 

37/2,0 is ^ non-zero divisor. Set 5* — k[xi^O; ■ ■ ■ i ^i2,o-i ■ • ■ i ^k.nk 

] = R/i^xi^fl). For each 

t G we have the short exact sequence of vector spaces: 

— » {Ix)t-ei^ {I\)t_ — » (Ix/xi^filx)^^ ((/x,a:;2.o)/(a;;2,o))^ — > 0. 

This gives dimk(/x)i = dimi^{Ix)t-ei^ + dimk ((/x, a;/2,o)/(a;/2,o))t- 

Since X is in generic position, i/x(j) = Hxii ^ ^'2) = -ffx(j - eij = Hxii ~ "^'i ~ ^'2) = Thus, we 
can use the short exact sequence 

R/H-ei^) R/Ix R/{Ix.xi,.o) = Q 



to show that iilx,xi2fi)/{xi^fi))j_^^^ ^ -S'j-e,! and {{Ix,xi^.o)/{xi^fi)). = 



-'3 ■ 



Set W = i?e,j {Ix)j-e,^ + Rei^ {Ix)j-ei2 . So T4^ C {Ix)j- Becausc xi^^o is a non-zero divisor 
dimk W = dimk(/x)j-e,2 ^ dinik W = dimk(/x)j — dinik Sj + dinik W 

where W = {/" | / = f'xi^fi + /", / E W}. The vector space W can be viewed as a subspace of Sj. 
It now suffices to show that Sj C W' because then dinik = dimk(/x)j, and thus, W — {Ix)j- So, let 

/ € Sj_. Then / = foxi^^o H h fni^xi^,ni^ with G Sj-^i^. Since 5j_e,^ = {{Ix,xi^s)) I {xi^^o)) 

there exists (with a shght abuse of notation) Fi e {Ix)j-ei-^ such that = giXi^fi + fi ■ But then 
F^xi^fl H h -F„,ja;;i^„,^ S M^, and hence, f eW. □ 

Remark 3.7. If fc = f and X is a set of s points in generic position, then we obtain the well known result 
that Ix = {Id © Id+i) where d = min{i | ("^') > s}. 9, Lemma 4.2] is a proof of this theorem in the 
special case that X is a set of points in generic position in x . If X is a set of points in generic position 
in P"i X • • • X P"*- , and if we set di := min |d ("'+'^) > |X| | and D := max{di + 1, . . . , + 1}, then the 

above result implies that Ix, considered as an N^-graded ideal of R, is generated by forms of degree < D. 
This is extended in to show that reg(/x) = D, where reg(/x) is the Castelnuovo-Mumford regularity 
of Ix- 

Corollary 3.8. Let H be a set of s points in generic position in P"i x • • • x P"*" with Hilbert function 
Hx- If there exists l,m € [k] (not necessarily distinct) and j G N'' such that i?x(j) = Hxij — e;) = 
^^x(j — £1 — Cm) = s, then {Ix)j contains no generators of Ix- 

Proof. Ifl ~ m, then this is simply Theorem l2.1l If I 7^ m, then Hx^j^^m) ~ s because j—ei—em < j—Sm 
and X is in generic position. Arguing as in Step 2 of Theorem 13.61 we have {Ix)j — Rei{Ix)j-ei + 

Re^{Ix)j~-e„^- n 



4. On the VALUE of v{Ix) for points in generic position 

In this section we study i^ilx), the minimal number of generators of Ix, when X is a set of points in 
generic position. Unless specified otherwise, the set of points under consideration will be non-degenerate, 
that is, |X| > max{ni, . . . ,nk}. We give an upper bound on v{Ix) that can be calculated from ni, . . . , nfc 
and |X| = s. We also show that calculating i'{Ix) is equivalent to calculating the dimensions of specific 
vector spaces. In some special cases, we are able to compute these dimensions. 

So, suppose X is a non-degenerate set of s points in generic position in P"i x • • • x P"*^ . By Theorem 
13.61 if i& T> = min{i g N''' | s < N{i)} = minji | (/x)i 7^ 0}, by degree considerations {Ix)i cannot be 
generated by elements of smaller degree. So the dimk(/x)i = — Hxii) linearly independent elements 
of {Ix)i must be generators of Ix- This gives a crude bound on t^(/x): 

iy{Ix) > J2 dimk(/xk = J2 (^(^) - ■ 
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By Theorem 13. 61 to compute ^{Ix) it suffices to calculate the number of generators of /x in (/x)j" for each 
l&UliCD + ei). 

We wish to describe a subset of Ijf^]^ {V + ei) such that for each j in this subset, {Ix)j contains no new 
generators of Ix- We introduce some suitable notation. For each i€V set 

B,_:= {j_eN'' \ j_> i}\{i,i + ei,i + 63, . . . , i + e^}. 

If follows that j G Di if and only if j — ej^ — e;^ > i for some not necessarily distinct li,l2 G [k]. 

Lemma 4.1. Let \ be a non-degenerate set of s points in x • • • x P"**. With the notation as above, 



suppose j € 



UlA'D + ei) n U 



Then Ix has no generator of degree j . 



Proof. Since j £ Di for some i £ I?, j — ej^ — e;^ > i for some not necessarily distinct hjh G [k]- Because 
X is in generic position, we have Hx{j — ei-^ — e;^) — Hx{j — e.h) = Hx{j) ~ s, and so the conclusion 
follows from Corollary 13. 81 □ 



Set 



1=\ 



\ 



Because of Lemma [4. II to determine v(lx) it is enough to count the number of generators of /x with 
degree j S D. 

So, let 2 G D. Since j G UiLi(^ + ^')i can associate to j a unique subset Lj := {li, . . . ,lt} ^ [k] such 
that j G I' + e/,^ for each l„i G Lj but j ^ P + e; if ^ G [k]\Lj. For each Im G there then exists a unique 
i;^ G V such that j = + e;^^. So, for each G Lj we can define Wi^^i^ := i?e,^ (-^x)i, ^ (/x)j. For 
each j G B we set 

Thus Wj is the subvector space of {Ix)j that consists of all the forms in Ix of degree j that come from 
forms of lower degree in Ix ■ The number of new generators of Ix of degree j with j G D is then 

dimk(/x)j - dimk(VKi,,,^^ + ■ ■ ■ + ) ^ N{f) - s - dimt W^. 

We summarize this discussion with the following theorem. 



Theorem 4.2. Let IL be a non- degenerate set of s points in generic position in P"^ x 
the notation as above 



X P" 



With 



K-^x) = ^ dimk(/x)i + ^ (^dimk(/x)i - dimk W, 



Computing v{Ix) is thus equivalent to computing dimk Wj for each j G D. Arguing as in 7, Proposition 
7] one has the following lower bounds: 

Lemma 4.3. Suppose j G D and Lj = {li, . . . ,lt}. For every l„i G Lj 

dimk Wj_ > dimk Wi^ , ii^ > 2 dimk(/x)i,^ • 

Combining Lemma 14.31 with Theorem 14 . 21 gives us an upper bound on i'{Ix)- 



10 



ADAM VAN TUYL 



Corollary 4.4. Let X 6e a non-degenerate set of s points in generic position in P"i X • • • x P"'' . With 
the notation as above 

K^x) < ^(A^a)-s) + ^(7V(j)_27V(j-eiJ+s) 
where G £j = {Zi, . . . , It} for j G D. 

Proof For each j G D, let h G Lj. Then dim^Wj > 2 dimk(/x)j-e,^ = 27V (j - ejj - 2s. Now use 
Theorem O _ _ _ i ^ 

In general, calculating dinik Wj for each j G D is a very difficult problem. Indeed, if Lj ~ {li, . . . ,lt}, 
then there is no a priori formula for calculating dimkWi^A, = dimk(-Rei^ (-^x) i, ) for each 1^ G Lj. 
The problem is further complicated when \Lj \ ^ t >2 because then we need to know how Wi^^i^ and 
Wi^^i^ intersect in (/x)j for each Injm G Lj. 

However, under some extra hypotheses on either s = |X| or ni, . . . ,nk we can be quite explicit about 
dimk Wj for some j G B. The remaining results of this section are of this vein. 

Lemma 4.5. Let X C x • ■ • x P-'^ be any finite set of points. Then, for any i G N*^ and I G [k], 

dimk {Rei (^x)i) = 2 dimk(/x)i - dimk(/x)i-e, 
where dimk(/x)i-e, = i/i - e; ^ 0. 

Proof. The proof for the case X C P^ x P^ given in W, Lemma 2.3] can be extended to this case. □ 

Theorem 4.6. Let X C P^ x • • • x P^ be a set of s > 1 points in generic position. With the notation as 
above, suppose j G D with Lj ~ {I}. Then 



dinik Wj 



dimk(/x)j - Nil) ifN{i~2ei)^s. 
2dimk(/x)j-e, = 2iV(j - ei) - 2s if N{j - 2ei) < s. 



Proof. The hypothesis Lj = {1} implies j — ei = i G P but j — ^ T) for any m G [fc]\{Z}. Hence 
dimk Wj ~ dimk(i?ei (-fx)i)- Since i€T>, there does not exists an i' € T> such that i — ei> i', and hence 
dimk(/x)i-e, = 0. By Lemma 1131 we thus have dimk VFj = 2dimk(/x)i ~ 2Af(j — e;) — 2s. The reader 
can now verify that 2iV(j - e/) - 2s = 7V(j) - s if s = 7V(j - 2ei). □ 

Theorem 4.7. Let H be a non-degenerate set of s points in generic position in P"i x • • • x P"* and j G D. 

(i) If there exists I G [k] such that N{j — 2ei) — s, then dimk Wj — dimk(/x)j- 
(m) If Lj = {1} and s = N{j — e;) — 1, then dinik Wj = ri; + 1. 

Proof, (i) Since N{j — 2ei) — s, Hx{j — 2ei) = Hx{,j — e;) = s. Now apply Theorem 12. II 

(ii) We are given that j — ei G P and dimk(/x)j-e, — N{j — ei) — s — 1. So let be a basis for 
{Ix)j-ei- Then xi^qF, . . . jXi^mF form a linearly independent basis of Wj — Rei{Ix)j—ei- D 

5. On the expected value of i^(/x) 

Let X be a non-degenerate set of points in generic position in P^^ x • • • x P"* . In this section we are 
interested in determining if there is an expected value for i'(/x). After showing that i^ilx) is constant 
on some open subset of (P"^ x • • • x P"*")^, we give a lower bound for this value. When k ~ 1 the 
resulting lower bound is conjectured to equal v{Ix) on some non-empty open subset of (P")* by the 
Ideal Generation Conjecture. Therefore, it seems natural to expect that our generalized lower bound 
equals i^(/x) on some non-empty open subset of (P"^ x • • ■ x P"'')*, thus generalizing the IGC to points in 
P"i X ■ • • X P"*". However, although we have found computationally that in many cases ^{Ix) equals the 
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lower bound, we show that there exist s and ni, . . . , for which ^{Ix) is always larger than this bound. 
We continue to use the notation of the previous sections. 

If (Pi, . . . , Pg) e (P"i X • • • X P"fc)'* is such that Pi, . . . , P^ arc distinct points, then we shall write 
/(Pi, ...,Ps) to denote the defining ideal of {Pi, . . . , PJ C P"i x • • • x P"" . Furthermore, if j G P with 
Lj = {li, . . . , It}, then we write W{Pi, . . . , Ps)j for the vector space W{Pi, . . . , Ps)j := Pe, Ij-ei + • • • + 
Re,Ji-e,, C where / = /(Pi, . . . , P,). 

Theorem 5.1. Let s > maxjni, . . . , rife}. Then there exists an open set U C (P"i x ••• x P"'')'' such 
that if (Pi, . . . , Ps) G U , then dimk M^(Pi, . ■ . , Ps)j is the maximum possible for all j G D. In particular, 
v{I{Pi, . . . , Ps)) is constant for all (Pi, ... , Pg) E~U . 



Then the rank of A4 is equal to 



Proof. It is enough to show that for each j G D, there exists an open subset Uj C (P"i x • • • x P"*)'* with 
the property that if (Pi, . . . , P,) G Uj, then dimt Vl^(Pi, . . . , Ps)j is maximal. Then, since |D| < oo, the 
desired open set is U = PljeD ^j- 

So, let j G D and suppose Lj — {li,...,lt}. For each l„i G Lj set Z;^ := j — ei^. Let C 
(P"i X ••• X P"'')^ denote the open set of Theorem 13.21 consisting of the s distinct points in generic 
position. Then, using the proof of the claim found after Remark 2.8 in 0], we can show that there exists 
an open set Ui^ C W such that for all (Pi, . . . ,Ps) G Ui^, dim^ Re,^I{Pi, . . . ,Ps)i is the maximum 
possible. 

If we let Gi^^i, . . . , Gi^^N{i^ )-s denote the N{ii^) — s — dimk /(Pi, ■ • ■ , Ps)i, distinct basis elements 
of /(Pi, . . . , Ps)i, , then the elements 

{xl^,^Gl^,3 I 0<i<ni^,l<j <N{iiJ^s} 

generate Pe,^/(Pi, ■ ■ • , Ps)i, ■ Set Mi^ = {m^ + l)(iV(i,^ ) - s) and form the Mi^ x N{j) matrix Mi^ 
which expresses how the xi^^iGi^j^s are linear combinations of the N{j) monomials of degree j. Since 
rank A^;,„ — diiHk Rei^I{Pi, ■ ■ ■ , ^s)i, , this rank is maximal for all (Pi, . . . , Pg) G Ui^. 

'Ml,' 

Let M be the (j2i„,eL, ^^'-^) ^ ^(f) matrix M := ] 

[Ml,. 

dimk (Pi, Ps)j. The rank of A4 will therefore assume its maximal value on some open subset 
Uj ^ fli^GLj "^^^s is the desired set Uj. □ 

We can give a lower bound on ^{Ix) by using Theorem 14.21 and bounds on dimk for each j G U. 
For each Im G Lj the dimension of Wi^a^ is bounded by 

(1) dimk W'u,!,^ < min |dimk(/x)j^, ("u + 1) dimk(/x)i,^^ } ■ 
Furthermore, if /,„, Z„ G Lj and ^ In, then 

dimk(W/„,j,^ +Wl^^^^J < dimkVK/„,j^^ + dimk VF;„,j,_^ . 
We thus arrive at the following upper bound for Wj : 

(2) dinik Wj_ < min < dimk(/x)j, ^ ("-;„ + 1) dimk(/x)2.,_ 

Since the values of dimk(/x)j and dimk(/x)i, are known because X is in generic position, combing the 
above upper bound with Proposition 14. 21 results in the following lower bound: 
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Theorem 5.2. Let IL be a non- degenerate set of s points in generic position in x • • • x P"''^ and set 
v(s;ni,...,nt,) — E(iV(i) - s) +E max i 0, Nif) ~ s - ^ (rii^ + 1)(A^(1^) - s) > ■ 

Then > v = v(s] ni, . . . , n^). 

Remark 5.3. If fc = 1, then 

, , fd + n\ f fd+l + n\ ^ ^ f f d + n\ 

V — v{s; n) = I ) ^ + max s 0, I — s — (n + 1) ) ^ ^ 



where d = minji | ("^*) > s} . The Ideal Generation Conjecture conjectures that i^(/x) = on some 
non-empty open subset of (P")^. Although known to be true in some cases (for n = 2 see for n = 3 
see and for s ^ n see the conjecture remains open in general. The conjecture was formulated 
using the heuristic argument that "generically" dimk Wj should be as large as possible, thus implying 
equality in the bounds ^ and l(2Jl. It seems natural to extend this heuristic argument to points in 
P"i X • • • X P"*" to generalize the Ideal Generation Conjecture by expecting that z^(/x) — v{s; ni, . . . , n^.) 
for some non-empty open set of (P"^ x • • • x P"'=)*. But as we show at the end of this section, sometimes 
iy{Ix) >vifk>2. 

In pill(J| Giuffrida, et al. computed the minimal free resolution of points in generic position in P^xPi, 
and in particular, showed that i/(/x) = w on some non-empty open set of (P^ x P^)''. Since their notation 
and approach is different than ours, for the convenience of the reader we make this connection more 
transparent. 

Theorem 5.4. There exists a non-empty open subset U C (P^ x P^)^ with s > 2 such that for all 
(Pi, . . . , Ps) 6 U , the points {Pi, . . . , Pg} are in generic position, and v[I{Pi, . . . , Pg)) = v{s] 1, 1). 

Proof. It suffices to show that the bound (0) for dimt Wj is in fact an equality for each j e D. If 
J = (i, j) G D, there are two possibilities: |Lj| = 1 or 2. In the former, by Theorem 14. 51 we have equality 
hi p. 

For the second case, by [101 Theorem 4.3] there exists a non-empty subset U C (P^ x P^)'* such that 
for all j = {i,j) E D with \Lj\ = 2 and for each (Pi, . . . , Pg) G U, we have 

dimk(/(Pi, . . . , Ps))z,j - dimk M^(Pi, . . . , Ps)i,j = max{0, -dij}. 

Here, dij is the (i, j)th entry of what ^0] call the second difference Hilbert matrix of X = {Pi, . . . , Pj} 
which is computed from the Hilbert function on X. Since \Lj \ =2 and because X is in generic position, 
-ffx, written as a matrix, has the form 





(.1-2) 




0-1) 1 


(t-2) 


... (z-l)(j- 


1) 




(»-l) 


*(j - 1) 




ij s 


i 


... (z + l)(j- 


1) 


s s 



This local description of the Hilbert function, and the definition of dij on page 422 of ^U] gives 
-d,,, = [(* + l)(j + l)-,s]-[2((j + l)j-s) + 2((j + l)i-5)] 
= dimk(/x)ij - 2dimk(/x)i-ij - 2 dimk(/x)ij-i. 
We thus have equality in (0). □ 

We now show that iy{Ix) may not equal v = v{s; ni, . . . , Uk) in general. We begin by showing that any 
example of points X with ^{Ix) > v can be extended to an infinite family of examples. 
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Lemma 5.5. Suppose that for every non- degenerate set X o/s points in generic position in P"^ x • ■ • xP"* 
we have v^Ix) > 'v{s;ni, . . . ,nk). //X' is any non- degenerate set of s points in generic position in 
P"i X • • • X P"" X P™i X • • • X P™S then > v{s;ni, . . . ,nfc,mi, . . . ,771;). 

Proof. Let X' be a set of s points in generic position in P"i x ■ • • x P"*" x P™i x • • • x P™' . Let Ix' 
be the associated ideal and set / := ij.)gN'=(^X')(ji,...,ifc,o,...,o)- Then / is isomorphic to an ideal 

a;i^Oj • ■ • ; 2^1, rii , • ■ • , 2^fc,0j • ■ • ; Xk,nk] whcrc Ix is the defining ideal of a set X of s points in generic 
position in P"i x • • ■ x P"*^ . 

By hypothesis, there exists j = (ji, . . . ,jk) G N*^ such that {Ix)j contains a generator that has not 
been accounted for by w(s;rti, . . . ,nfc). Hence (/x')Oi,....jfc.o....,o) — [IiOj contains a generator of Ix' that 
is not expected, and thus j^(/x') will be strictly larger than v{s; ni, . . . , n^, fni, ■ ■ ■ , mi). □ 

We now give a case where ^{Ix) fails to agree with the lower bound. 
Theorem 5.6. Let X be three points in generic position in ¥^ x x . Then i'{Ix) > v{3; 1, 1, 1). 

Proof. It is enough to show the existence of some j G D for which we have a strict inequality in (O for 
dinikVFj. Now {(1, 1, 0), (1, 0, 1), (0, 1, 1)} C I? = nhn{i e | N{i) > 3}, and so j := (1,1,1) £ © with 
Lj = {1, 2, 3}. The expected dimension of Wj is 

min { dimk(/x)^, J2 ^ dimk(/x)j-e. ^ = min <( 8 - 3, }^ 2(4 - 3) )> = 5, 

ie{i,2,3} 

or equivalently, we expect {Ix)j to contain no generators. 

However, we claim dimk VFj < 4, and hence, {Ix)j contains a new generator. Let Pi,P2,P3 be the 
distinct points of X, and after a linear change of variables in each set of coordinates, we can assume 
Pi = [1 : 0] x [1 : 0] X [1 : 0], P2 - [1 : ai] x [1 : as] x [1 : a^], and P3 = [1 : 61] x [1 : 62] x [1 : 63] with 
Qi hi for i = 1, 2, 3. Because X is in generic position dimk(/x)i,i,o = dimk(/x)i,o,i = dimk(/x)o,i,i = 1. 
To find a basis for each of these vector spaces, it suffices to find a form of the proper degree in /x. From 
our description of the points we can find such forms: 




Pi 



P2 



(0261 - aih2)xiyi + a2b2{ai ~ bi)xiyo + 0161(62 - 02)^01/1 G (/x)ia,o 



(0361 - ai63)a;izi + a363(ai - 5i)a;iZo + ai6i(63 - 03)2:021 G (/x)i,o,i 
(0263 - 03^2)2/1-21 + 03^3(^2 " a2)yiZo + 0262(03 - 63)2/0^1 G (/x)o4,i- 
It follows that zqFi, ziPi, yo^2, yiP2, a;oP3, 2:iP3 generate the vector space Wj. A routine calculation will 
now verify that 

0161(01 - 61 )a;oP3 = (oi - 61) [a363ZoPi - 02622/0-^2] + (0361 - oi63)2:iPi 
-(0261 - b2ai)yiF2 
(01 - 61)2:1 P3 = (62 - 02)2/1 P2 + (03 - 63)21 Pi. 

Thus, 2:oP3, 2:iP3 are in the vector space spanned by ZoPi, ^iPi, 2/0-^2, 2/1^27 whence dimk Wj < 4 < 5 = 
the expected dimension. □ 

With this result we can construct examples with ;/(/x) arbitrarily larger than v{s; ni, . . . , n^). 

Corollary 5.7. Let X be three points in generic position m P^ x • • • x P""^ (k > 3 times). Then ^{Ix) > 
vi3;l,...,l) + Q. 

Proof. There are (3) tuples i G N'^ which have exactly three I's and fc — 3 zeroes. Let i be such a tuple, 
and suppose that the three I's are in iith, j2th, and ?3th position. 11-77^1,^2,^3 : P^ x . • . x P^ ^ P^ x P^ x P^ 
is the projection map onto the iith, i2th, and isth coordinates, then Y = iTi-^^i^^i^pC) C P^ x P^ x P^ is 
a set of three points in generic position. Hence, {Ix)i — {Iy)i.i,i- But by Theorem 15. 61 fP/li 11 contains 
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at least one generator not accounted for by v{3; 1, 1, 1), and thus, (/x)i_ has a generator not counted by 
z;(3;l,...,l). " □ 

Using CoCoA [3] we have computed iy{Ix) in the foUowing ranges: 

fc = 2 1 < 7^l < ^2 < 5 < s < 20 

fc = 3 1 < «1 < ^2 < ^^3 < 5 713 < s < 10 

fc = 4 I < ni < n2 < n3 < < 5 < s < 10. 

Besides the example of Theorem l5.6l (and those examples that are a consequence of Lemma l5.5|l we found 
that 

i^(/x) > v{l + n + n; 1 + n + n) for 1 < n < 7. 
From this data it appears that j^(/x) > v{l + n + n;l,n,n) for all n. Notice that the example of Theorem 
15.61 is also part of this family. Using CoCoA we found that in each of these cases dim^ W^i,i,i is smaller 
than the expected dimension. 

We point out, however, that in every other case the computed value of i/(/x) agrees with w(s; rii, . . . , n^). 
These computations leads us to believe that v^Ix) — v{s; rii, . . . , n^) for a large number s and ni, . . . , n^. 
Moreover, we know of no counterexamples when k < 2. We conclude by giving some questions inspired 
by our computer examples. 

Question 5.8. For s = {1 + n + n) points in generic position in ¥^ x P" x P" is i^(/x) always the larger 
v{s; 1, n, n) ? Is this family of examples the only family where the lower bound fails to hold? If not, can we 
classify all s and Ui, . . . ,nk for which ^{Ix) v{s',ni, . . . ,nii)? Does the lower bound value always hold 
in the case k < 2? How should a generalized Ideal Generalization Conjecture be formulated to account 
for these examples? 
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